Transfinite Sequences of Continuous and Baire 

Class 1 Functions 

Marton Elekes and Kenneth Kunen* 
September 27, 2011 

Abstract 

The set of continuous or Baire class 1 functions defined on a metric 
space X is endowed with the natural pointwise partial order. We in- 
vestigate how the possible lengths of well-ordered monotone sequences 
(with respect to this order) depend on the space X. 

Introduction 

Any set J-" of real valued functions defined on an arbitrary set X is partially 
ordered by the pointwise order; that is, f < g iff f{x) < g{x) for all x G X. 
Then, f < g iS f < g and g ^ f; equivalently, f{x) < g{x) for all x G X and 
f{x) < g{x) for at least one x E X. Our aim will be to investigate the possible 
lengths of the increasing or decreasing well-ordered sequences of functions in 
J-" with respect to this order. A classical theorem (see Kuratowski [7j, §24.111, 
Theorem 2') asserts that if J-" is the set of Baire class 1 functions (that is, 
pointwise limits of continuous functions) defined on a Polish space X (that 
is, a complete separable metric space), then there exists a monotone sequence 
of length ^ in J-" iff ^ < oJi. P. Komjath [5] proved that the corresponding 
question concerning Baire class a functions for 2 < a < is independent of 
ZFC. 
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In the present paper we investigate what happens if we replace the Pohsh 
space X by an arbitrary metric space. 

Section [1] considers chains of continuous functions. We show that for any 
metric space X, there exists a chain in C(X, M) of order type ^ iff |^| < d{X). 
Here, \A\ denotes the cardinahty of the set A, while d{X) denotes the density 
of the space X, that is 

d{X) = max(min{|D| : D C X = X}, u) . 

In particular, for separable X, every well-ordered chain has countable length, 
just as for Polish spaces. 

Section |2] considers chains of Baire class 1 functions on separable metric 
spaces. Here, the situation is entirely different from the case of Polish spaces, 
since on some separable metric spaces, there are well-ordered chains of every 
order type less than U2- Furthermore, the existence of chains of type U2 and 
longer is independent of ZFC + ->CH. Under MA, there are chains of all types 
less than c"*", whereas in the Cohen model, all chains have type less than U2- 

We note here that instead of examining well-ordered sequences, which is 
a classical problem, we could try to characterize all the possible order types 
of linearly ordered subsets of the partially ordered set J-'. This problem was 
posed by M. Laczkovich, and is considered in detail in [3]. 



1 Sequences of Continuous Functions 

Lemma 1.1 For any topological space X : If there is a well-ordered sequence 
of length ^ zn C{X,R), then ^ < 

Proof. Let {/„ : a < ^} be an increasing sequence in C(X, M), and let 
D (1 X he a dense subset of X such that d{X) = max(|D|,a;). By continuity, 
the fa\F> are all distinct; so, for each a < ^, choose a da & D such that 
fa{da) < fa+i{da)- FoT cach d & D the set E^ = {a : da = d} is countable, 
because every well-ordered subset of M is countable. Since ^ = U^gd ^d, we 
have ICI < max(|D|,w) = c/(X). □ 

The converse implication is not true in general. For example, if X has the 
countable chain condition (ccc), then every well-ordered chain in C(X, M) is 
countable (because X x M is also ccc). However, the converse is true for metric 
spaces: 

Lemma 1.2 If {X, g) is any non-empty metric space and -< is any total order 
of the cardinal d{X), then there is a chain in C(X, M) which is isomorphic to 
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Proof. First, note that every countable total order is embeddable in M, so 
if d{X) = u, then the result follows trivially using constant functions. In 
particular, we may assume that X is infinite, and then G.x D C X which is 
dense and of size d{X). For each n G w, let D„ be a subset of D which is 
maximal with respect to the property Wd, e G -D„ [rf 7^ e — )■ g{d, e) > 2^~"] . 
Then [J^Dn is also dense, so we may assume that [J^Dn = D. We may 
also assume that -< is a total order of the set D. Now, we shall produce 
fd e C{X, M) for (i G -D such that fd < fe whenever -< e. 

For each n, if c G -D„, define i^^i^) = niax(0, 2~'^ — g{x, c)). For each d E D, 
let ip2 = '^Wc '■ c G Dn & c -< d}. Since every x E X has a neighborhood 
on which all but at most one of the vanish, we have ip2 ^ C{X, [0,2"*^]), 
and i/j^ < -0" whenever c/ -< e. Thus, if we let fd = J2n<u) "^d ' have 
fd G C{X, [0, 2]), and fd < fe whenever d e. But also, if d G Dn and -< e, 
then ^p2id) = < 2~" = i^l'id), so actually fa < fe whenever d -< e. □ 

Putting these lemmas together, we have: 

Theorem 1.3 Let (X, q) he a metric space. Then there exists a well-ordered 
sequence of length ^ in C(X,M) iff ^ < d{X)^ . 

Corollary 1.4 A metric space {X, g) is separable iff every well-ordered se- 
quence in C(X, M) is countable. 

2 Sequences of Baire Class 1 Functions 

If we replace continuous functions by Baire class 1 functions, then Corollary ll.4l 
becomes false, since on some separable metric spaces, we can get well-ordered 
sequences of every type less than u!2. To prove this, we shall apply some basic 
facts about C* on V^u). As usual, for x,y C u, we say that x C* y iS x\y 
is finite. Then x G* y iS x\y is finite and y\x is infinite. This C* partially 
orders V{co). 

Lemma 2.1 If X G V{u) is a chain in the order G* , then on X (viewed as a 
subset of the Cantor set 2'^ = V{u) ), there is a chain of Baire class 1 functions 
which is isomorphic to (X, C*). 

Proof. Note that for each x G X, 
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which is an F„ set in X. Likewise, the sets {y G X : y D* x}, {y E X : y C* x}, 
and {y & X : y D* x}, are all F^r sets in X, and hence also Gs sets. It follows 
that if fx'-X-^ {0, 1} is the characteristic function oi {y & X : y d* x}, then 
/a; : X — )■ M is a Baire class 1 function. Then, {f^ '■ x G X} is the required 
chain. □ 



Lemma 2.2 For any infinite cardinal k, suppose that {V{uj),G*) contains a 
chain {xa : a < n} (i.e., a < (3 ^ Xa C* xp}). Then (V{uj),C*) contains a 
chain X of size k, such that every ordinal ^ < k'^ is embeddable into X . 

Proof. Let S = IJl<n<w ^'^^ ^ — (c^li • • • ? Ctn-li On) G S, let s"*" = 

(«!,..., a„ + 1). Starting with the X(q,) = Xa, choose Xs G Vi^u) by 
induction on length(s) so that Xg = Xg-o C* Xg-^a C* Xg^-is C* Xs+ whenever 
s G and < a < /? < Let X = {xg : s G S*}. Then, whenever x,y & X 
with X C* y, the ordinal k is embeddable in {x,y) = {z & X : x G* z C* y}. 
From this, one easily proves by induction on ^ < (using cf(^) < n) that ^ 
is embeddable in each such interval {x, y). □ 

Since V{u}) certainly contains a chain of type ui, these two lemmas yield: 

Theorem 2.3 There is a separable metric space X on which, for every ^ < uj^, 
there is a well-ordered chain of length C, of Baire class 1 functions. 

Under Ci7, this is best possible, since there will be only 2"^ = ui Baire 
class 1 functions on a separable metric space, so there could not be a chain 
of length UJ2. Under -iCH, the existence of longer chains of Baire class 1 
functions depends on the model of set theory. It is consistent with c = 2"^ being 
arbitrarily large that there is a chain in {V{oj), C*) of type c; for example, this 
is true under MA (see [2j). In this case, there will be a separable X with 
well-ordered chains of all lengths less than c"*". However, in the Cohen model, 
where c can also be made arbitrarily large, we never get chains of type U2- We 
shall prove this by using the following lemma, which relates it to the rectangle 
problem: 

Lemma 2.4 Suppose that there is a separable metric space Y with an U2-chain 
of B Orel subsets, {Ba ■ a < 002} (so, a < (3 ^ Ba'^ Bp). Then in 002 x U2, the 
well-order relation < is in the a-algebra generated by the set of all rectangles, 
{S xT : S,T eViu2)}. 



2 SEQUENCES OF BAIRE CLASS 1 FUNCTIONS 



5 



Proof. Each has some countable Borel rank. Since there are only oji ranks, 
we may, by passing to a subsequence, assume that the ranks are bounded. Say, 
each Ba is a Sj^ set for some fixed fi < ui. 

Let J = w'^, and let A C y x J be a universal S° set; that is, A is in 
Y X J and every S° subset of Y is of the form A^ = {y : {y,j) G A} for some 
j E J (see [7], §31). Now, for a, (3 < U2, fix G Ba+i\Ba, and fix j/? G J such 
that y4'''3 = Bp. Then a < /3 iff {ya,jp) G A. Thus, {{yaijp) : a < fi < 0J2} is 
a Borel subset of : a < aj2} x {j^ : /3 < aj2}, and is hence in the a- algebra 
generated by open rectangles, so <, as a subset of a;2 x a;2, is in the cr-algebra 
generated by rectangles. □ 



Theorem 2.5 Assume that the well-order relation < on U2 is not in the a- 
algebra generated by the set of all rectangles. Then no separable metric space 
can have a chain of length U2 of Baire class 1 functions. 

Proof. Suppose that {/„ : a < a;2} is a chain of Baire class one functions on 
the separable metric space X. Let B^ = {{x,r) G X x M : r < fa{x)}. Then 
the Ba form an a;2-chain of Borel subsets of the separable metric space X x M, 
so we have a contradiction by Lemma [2.41 □ 

Finally, we point out that the hypothesis of this theorem is consistent, since 
it holds in the extension V[G] formed by adding > 002 Cohen reals to a ground 
model V which satisfies CH . This fact was first proved in [6]. It also follows 
from the more general principle HP2{uj2) oi Brendle, Fuchino, and Soukup yy. 
They define this principle, prove that it holds in Cohen extensions (and in a 
number of other forcing extensions) , and show the following: 

Lemma 2.6 HP2{k) implies that if R is any relation on V{u) which is first- 
order definable over H{ui) from a fixed element of H{oji), then there is no 
X C V{u) such that {X; R) is isomorphic to {k; <). 

These matters are also discussed in [1] , which indicates how such statements 
are verified in Cohen extensions. Here, H{ui) denotes the set of hereditarily 
countable sets. 

Lemma 2.7 HP2{uj2) implies that in 002 x uj2, the well-order relation < is not 
in the a-algebra generated by the set of all rectangles, {S x T : S,T E V{uj2)}. 

Proof. Suppose that < were in this a-algebra. Then we would have fixed 
Kn C a;2 forn < a; such that < is in the cr-algebra generated by all the Km x Kn- 
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For each a, let m„ = {ra G a; : a G i^„}. There is then a formula if{x, y, z) and 
a fixed w G H{ui) such that for all a, /3 < U2, a < /3 iff H{ui) \= ip{ua, Uj^, w); 
here, w encodes the particular countable boolean combination used to get < 
from the Kn. Now, if X = {u^ '■ a < 0J2}, then ip defines a relation R on H{uji) 
such that (X; R) is isomorphic to (a;2; <), contradicting Lemma [231 □ 

References 

[1] J. Brendle, S. Fuchino, and L. Soukup, Coloring ordinals by reals, to 
appear. 

[2] E. K. van Douwen, The integers and topology, in Handbook of Set- 
Theoretic Topology, North-Holland, Amsterdam, 1984, pp. 111-167. 

[3] M. Elekes, Linearly ordered families of Baire 1 functions. Real Analysis 
Exchange, to appear. 

[4] I. Juhasz and K. Kunen, The power set of u, Fundamenta Mathematicae, 
Vol 170 (2001), 257-265. 

[5] P. Komjath, Ordered families of Baire- 2- functions. Real Analysis Ex- 
change, Vol 15 (1989-90), 442-444. 

[6] K. Kunen, Inaccessibility Properties of Cardinals, Doctoral Dissertation, 
Stanford, 1968. 

[7] K. Kuratowski, Topology, Vol. 1, Academic Press, 1966. 

Department of Analysis, Eotvos Lorand University, Budapest, 
Fazmany Feter setany 1/c, 1117, Hungary 
Email address: emarciScs . elte . hu 

Department of Mathematics, University of Wisconsin, Madison, 
WI 53706, USA 

Email address: kunen@niath.wisc.edu 

URL: http : // www . math . wise . edu/ "kunen 



